package com.sicheng.lc.lc笔试.美团篇;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/3/26 20:56
 */
public class 小团中位数 {
    /**
     * 题目描述：
     * 小团很喜欢中位数。现在给定一个序列，若其长度为奇数，那么其中位数是将序列中的数从小到大排序后位于正中间位置的数；若其长度为偶数，那么其中位数是将序列中的数从小到大排序后位于最中间的两个数的平均值。
     *
     * 现在给你一个长度为n的序列，小团想知道所有长度为奇数的区间的中位数之和为多少。
     *
     * 输入描述
     * 第一行一个正整数n，表示序列中有n个数。
     *
     * 接下来一行n个空格隔开的正整数a1,a2,…an表示序列中n个数的值。
     *
     * 1<=n<=2000, 1<=ai<=100000，保证ai互不相同。
     *
     * 输出描述
     * 一行一个正整数，表示给定序列中所有长度为奇数的区间的中位数之和。
     *
     * 作者：BearTwo
     * 链接：https://leetcode-cn.com/circle/discuss/wr1pPa/
     * 来源：力扣（LeetCode）
     * 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
     */

    public static void main(String[] args) {

    }
}
